/*
 * @lc app=leetcode.cn id=1137 lang=cpp
 *
 * [1137] 第 N 个泰波那契数
 */

// @lc code=start
class Solution {
public:
    int tribonacci(int n) 
    {
        if(n==0) return 0;
        else if(n==1||n==2) return 1;
        else
        {
            int a=0,b=1,c=1,ans=0;
            int t=n-2;
            while(t--)
            {
                ans =a+b+c;
                
                a=b;
                b=c;
                c=ans;

            }
            return ans;
        }
    }
};
// @lc code=end

